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Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 
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direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 

Europaisches Patentamt 
D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Cremona, P 

Tel. +49 89 2399-8244 



Formblatt PCT/IPEA/416 (Juli 1992) 



VERTRAG Gb4£>IE INTERNATIONALE ZU^hlVIENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 



INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmetders Oder Anwalts 
1999P01266 


siehe Mitteilung uber die Ubersendung des intemationalen 
WEITERES VORGEHEN voriaufigen Priifungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE00/00315 
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1. Dieser Internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen voriaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der intemationalen Anmeldung 

Bestimmte Bemerkungen zur intemationalen Anmeldung 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 
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VII 




VIM 


□ 
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Internationales Aktenzeichen PCT/DE00/0031 5 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1-7 ursprungliche Fassung 



Patentanspruche, Nr.: 

1,2 ursprungliche Fassung 



Zeichnungen, Blatter: 

1/3-3/3 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 
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□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unterPunkt 1 hinzuweisen;sie sinddiesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1,2 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 ,2 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 ,2 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Besttmmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die internationale Anmeldung nach Form Oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 
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1 . Es wird auf die folgenden Dokumente verwiesen: 

D1 = EP, A, 0 523 276 

D2 = Aufsatz von Katzschner et al. 

2. Betreffend Punkt V 

a. Der Anspruch 1 betrifft ein Verfahren zum Ermitteln eines Verbindungsweges in 
einem Kommunikationsnetz. Solche Verfahren sind im Prinzip bekannt und 
insbesondere aus D1, die den Stand der Technik bezuglich Anspruch 1 darstellt. 

Druckschrift D1 offenbart ein Verfahren zum Ermitteln eines Verbindungsweges in 
einem Kommunikationsnetz gemaB des Oberbegriffs des Anspruchs 1, das 
bereits dadurch gekennzeichnet ist, daB die weitere ATM Verbindung, die auf 
einer Verbindungsleitung eines Leitungsbundels, das benachbarte ATM 
Netzknoten verbindet, untergebracht werden soil, einer Klasse zugeteilt wird, und 
daB uberpruft wird, ob die frei verfugbare Restubertragungskapazitat der gerade 
untersuchten Leitung des Leitungsbundels groBer oder gleich der Spitzenbitrate 
der einen weiteren ATM Verbindung ist. 

Das Dokument D2 offenbart Verfahren zur Zuweisung von Zeitschlitzen eines 
PCM-Multiplexsystems zu Mehrkanalverbindungen. Dabei wird entweder im 
Zeitrahmen eine Lucke gesucht, in die alle Zeitschlitze der Mehrkanalverbindung 
hineinpassen oder die Zeitschlitze werden mit gleichen Abstanden in den Rahmen 
eingefugt. Eine neue Mehrkanalverbindung wird angenommen, wenn entweder 
eine Mindestzahl aller zur Verfiigung stehender Zeitschlitze frei ist, oder wenn 
eine Mindestzahl der fur die der neuen Mehrkanalverbindung zugeordneten 
Klasse zur Verfiigung stehenden Zeitschlitze frei ist. 

Das Verfahren gemaB Anspruch 1 unterscheidet sich von dem aus D1 in 
Verbindung mit D2 bekannten Verfahren dadurch, daB das Auswah I verfahren 
gemaB Anspruch 1 fur diejenige Leitung des Leitungsbundels, von der Klasse 
abhangt, der die eine weitere Verbindung zugeordnet wird. Im einen Fall wird die 
Leitung ausgewahlt, bei der die freie Restkapazitat maximal ist, im anderen Fall 
wird die Restkapazitat unter Randbedingungen minimiert oder ein zweiter 
Suchlauf durchgefuhrt. 
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b. 



3. 



Ein solches Verfahren, bei dem die Auswahl der Leitung eines Leitungsbundels, 
uber die eine weitere Verbindung gefuhrt werden soli, von der Klasse abhangt der 
die weitere Leitung zugeordnet ist, ist aus den im Recherchenbericht genannten 
Dokumenten nicht zu entnehmen und wird durch sie auch nicht nahegelegt. 

Der Gegenstand des Anspruchs 1 ist folglich als neu und erfinderisch 
anzusehen, Artikel 33 (2) (3) PCT. Der Gegenstand des Anspruchs 1 ist ebenfalls 
gewerblich anwendbar. 

Der abhangige Anspruch 2 beinhaltet eine vorteilhafte Weiterbildung des 
Gegenstandes des Anspruchs 1 und erfullt somit ebenfalls die an ihn zu 
stellenden Anforderungen bezuglich Neuheit, erfinderischer Tatigkeit und 
gewerblicher Anwendbarkeit. 

Betreffend Punkt VII 

Nicht alle aus D1 bekannten Merkmale sind in den Oberbegriff des unabhangigen 
Anspruchs aufgenommen worden, Regel 6.3.b) PCT. 

Das Dokument D1 ist nicht in der Beschreibung genannt worden; der darin enthal- 
tene einschlagige Stand der Technik ist nicht umrissen worden, Regel 5.1 (a)(ii) 
PCT . 
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(54) Title: METHOD FOR DETERMINING A COMMUNICATION PATH IN A COMMUNICATION NETWORK BETWEEN TWO 
NEIGHBORING NETWORK NODES 

(54) Bezeichnung: VERFAHREN ZUM ERMITTELN EINES VERBINDUNGSWEGES IN EINEM KOMMUN IKATIONSNET2 ZWIS- 
CHEN ZWEI BENACHBARTEN NETZKNOTEN 

(57) Abstract 

In older to authorize a 
connection between two neigh- 
boring network nodes (Nj, N4) 
in a connecting line bundle (Tg) 
consisting of several connect- 
ing lines, a search algorithm de- 
termines on which of the con- 
necting lines (Ti»-»* T n ) can the 
connection still be established. 
To this end, said new connec- 
tion is initially classified. In 
accordance with said classifica- 
tion, different search cycles are 
executed to detect a connection 
line with sufficient free residual 
transmission capacity. The con- 
nection is rejected in case of an 
unsuccessful search. 

(57) Zusammen fassung 

Um eine Verbindung 
auf einem aus mehreren 
Verbindungsleitungcn bestehen- 
den VerbindungslettungsbOridel 

(Tg) zwischen zwei benachbarten Netzknoten (Ni, N4) zuzulassen, ist von einem Absuchalgorithmus zu ermitteln, auf welcher der 
Verbindungsleitungen (Ti,..., T n ) diese Verbindung noch untergebracht werden kann. Hierzu wird zunachst eine Klassifizierung 
dieser neuen Verbindung vorgenommen, nach deren MaCgabe unterschiedliche, Suchzyklen zum Ablauf gelangen, mit denen eine 
Verbindungsleitung mit genOgend freier RestQbertragungskapazitat ermitteit wird. Bei erfolgloser Suche ist die Verbindung abzuweisen. 
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Beschreibung 

Verfahren zum Ermitteln eines Verbindungsweges in einem Kom- 
munikationsnetz zwischen zwei benachbarten Netzknoten. 

Die Erfindung betrifft ein Verfahren gemafi dem Oberbegriff 
von Patentanspruch 1 . 

Zeitgemafte Kommunikationsnetze weisen eine Mehrzahl von Netz- 
knoten auf, die liber Verbindungswege untereinander vermascht 
sind. Diese sind aus mehreren Verbindungsleitungen (Trunks) 
gebildet, die zu Verbindungsleitungsbtindeln (Trunk Groups) 
zusammengef aflt sind. 

Bei zeitgemailen Kommunikationsnet zen werden liber die zwischen 
zwei oder mehreren Netzknoten angeordneten Verbindungswege 
unterschiedliche Verkehrsgemische geleitet. So konnen bei- 
spielsweise Inf ormationen mittels eines synchronen (STM) oder 
asynchronen (ATM) Transf ermodus ubertragen werden. Hierbei 
konnen die Inf ormationen unterschiedliche Bandbreiten aufwei- 
sen. So werden in der Regel Inf ormationen, die als Schmal- 
bandsignale ubertragen werden von solchen unterschieden, die 
als Weitband- oder Breitbandsignale ubertragen werden. Damit 
kommt dem Verbindungsaufbau zwischen zwei benachbarten, d.h. 
tiber ein Verbindungsleitungsbundel miteinander verbundenen 
Netzknoten eine besondere Bedeutung zu. 

Generell sind beim Verbindungsaufbau zwei Entscheidungen zu 
treffen, urn einen Verbindungsweg zwischen zwei benachbarten 
Netzknoten zu ermitteln. Einerseits ist zu entscheiden, auf 
welchen der Verbindungsleitungen des Verbindungsleitungsbiin- 
dels, welches die fraglichen Netzknoten verbindet, noch genu- 
gend Kapazitat frei ist, urn eine Verbindung herstellen zu 
konnen . 



Andererseits ist aus den im Hinblick auf die verfugbare Kapa- 
zitat denkbaren Verbindungswegen einer so auszuwahlen, dafi 
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sich eine optimale Verkehrsgiite (Grade of Service) ergibt. 
Dies ist insofern notwendig, da ein ausgewahlter Verbindungs- 
weg eine moglichst geringe Blockierwahrscheinlichkeit 
(Blocking Probability) sowie eine damit verbundene geringe 
Verbindungsverlustwahrscheinlichkeit (Connection Loss Proba- 
bility) fiir nachf olgende Verbindungen sicherstellen sollte . 

Ein Verfahren, mit dem diese beiden Aufgaben (Suche und Aus- 
wahl) vorgenommen werden konnen, wird als Absuchstrategiever- 
fahren oder Absuchstrategie (Hunting Strategy) bezeichnet. 

Aus der Druckschrift ^Probability of Loss of Data Traffics 
with different Bit Rates Hunting One Common PCM Channel, 
Proceedings of 8 th International Teletraffic Congress (ITC 
8), 1976,pp. 525.1 - 525.8, Lothar Katzschner, and Reinhard 
Scheller" ist ein derartiges Absuchstrategiever f ahren be- 
kannt . 

Demgemaft wird eine sequentielle Absuche aller in Frage kom- 
menden Verbindungsleitungen vorgenommen. Dabei wird versucht, 
die „kleinste Liicke" die gerade noch die neue Verbindung auf- 
nehmen kann, zu ermitteln. Hierbei wird der Suchvorgang mit 
der ersten Verbindungsleitung im Verbindungsleitungsbundel 
gestartet und schrittweise fortgesetzt, bis alle Verbindungs- 
leitungen iiberpruft sind. Als Auswahlkri terium wird zum einen 
die noch frei verfiigbare Ubertragungskapazi tat auf der Ver- 
bindungsleitung im Verhaltnis zur Spitzenbi trate der unter- 
zubringenden Verbindung herangezogen . Dabei wird untersucht, 
ob die frei verfiigbare Ubertragungskapazitat grofier gleich 
der Spitzenbitrate (Peak Bit Rate) dieser Verbindung ist. In 
der Praxis konnen mehrere Verbindungsleitungen dieses Krite- 
rium erfullen. Zum anderen wird dann ermittelt, auf welcher 
dieser Verbindungsleitungen bei Annahme der neuen Verbindung 
die geringste Restiibertragungskapazitat verbliebe. Auf dieser 
Verbindungsleitung wird die neue Verbindung angenommen. Wird 
keine ausreichende freie Ubertragungskapazitat gefunden, wird 
die in Frage kommende Verbindung abgewiesen. 
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Dieses bekannte Verfahren wurde insbesondere fur eine homoge- 
ne Verkehrscharakteristik entwickelt, wo jeder Verbindungs- 
aufbau mit der gleichen Kapazitatsanf orderung von 64 kbit/s 
pro Verbindung einherging. Diese Homogenitat des Verkehrs 
beim Verbindungsaufbau ist bei zeitgemafien Kommunikationsnet- 
zen aber oft nicht mehr gegeben. Neben den herkommlichen 
Schmalbandverbindungen mit 64kbit/s treten beispielsweise 
Weitbandverbindungen auf mit nx64 kbit/s (im Falle von STM- 
basierten verbindungsorientierten Mehrf achratendiensten) oder 
gar Breitbandverbindungen mit beliebiger Bitratengranularitat 
im Falle von ATM-Verkehr. 

Damit ergeben sich aber vollkommen neue Anf orderungen an den 
Verbindungsaufbau. So muii die Verkehrsleistungsf ahigkei t fur 
alle Verkehrstypen gleichermaiien mit moglichst geringer ge- 
genseitiger Beeinf luiiung so hoch und so robust sein wie nur 
irgend moglich. Im Falle von ATM-Verkehr resultiert daraus 
die Forderung nach einer moglichst gleichmafiigen Last- 
verteilung (Load Distribution) uber alle Verbindungsleitungen 
eines Verbindungsleitungsbundels hinweg. Andernfalls wurden 
Verbindungen auf hoch ausgelasteten Verbindungsleitungen eine 
grofiere Ver zogerungsdauer in den zugehorigen Warteschlangen 
erleiden als auf niederausgelasteten Verbindungsleitungen. 

Das bekannte Absuchstrategieverf ahren bringt den Nachteil mit 
sich, daii bei hoher Auslastung des Verbindungsleitungsbundels 
im Falle eines Verbindungswunsches einer hochbitratigen Ver- 
bindung diese u.U. nicht mehr angenommen werden kann, da zwar 
viele Liicken vorhanden sind, aber keine grofi genug ist. Au- 
fterdem resultiert insbesondere bei niedriger Auslastung des 
Verbindungsleitungsbundels eine ungleichmai3ige Lastverteilung 
USchieflast") . 

Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzuzei- 
gen, wie Verbindungswege in einem Kommunikationsnetz auch bei 
inhomogenem Verkehr ermittelt werden konnen. 
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Die Aufgabe wird ausgehend von den im Oberbegriff von Patent- 
anspruch 1 angegebenen Merkmalen durch die im kennzeichnenden 
Teil angegebenen Merkmale gelost. 

Vorteilhaft an der Erfindung ist insbesondere das Vorsehen 
einer neuen Absuchstrategie . Die Suche zum Sicherstellen der 
groflten Lucken fur hochbitratige Verbindungen fuhrt zu exzel- 
lenten Ergebnissen im Bezug auf Blockierungswahrscheinlich- 
keit und Lastverteilung . Damit wird die beim Stand der Tech- 
nik verwendete Absuche zum Auffinden der kleinsten passenden 
Liicke deutlich ubertrof f en . 

Vorteilhafte Weiterbildungen der Erfindung sind in Unteran- 
spruch 2 angegeben. 

Die Erfindung wird im folgenden anhand eines figiirlich darge- 
stellten Ausf iihrungsbeispieles naher erlautert. 

Es zeigen: 

Fig 1 die Konf iguration, auf der das er f indungsgemafie Ver- 

fahren zum Ablauf gelangt 
Fig 2 den erf indungsgemafien Absuchalgorithmus 



In Fig 1 ist ein Kommunikationsnetz aufgezeigt. Dabei sind 
der Einfachheit halber lediglich 4 Netzknoten N1...N4 aufge- 
zeigt. Zwei Netzknoten, beispielsweise die Netzknoten Ni, N<j 
sind iiber ein Verbindungsleitungsbundel TG miteinander ver- 
bunden. Im Verbindungsleitungsbundel TG sind eine Mehrzahl 
von Verbindungsleitungen Ti...T n angeordnet. Jede der Verbin- 
dungsleitungen Ti...T n weist als pysikalischen Ubertragungs- 
parameter eine spezif izierte Ubertragungskapazi tat C s auf. 
Die fur weitere Verbindungen frei zur Verfugung stehende 
Restubertragungskapazitat C r (Ti) (i=l...n) ergibt sich aus 
der physikalischen Ubertragungskapazitat C s minus der Summe 
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der Spitzenbitraten R p:j der momentan dartiber geleiteten m 
Verbindungen (j = l, 2... /in). 

Im folgenden wird davon ausgegangen, dafi eine Verbindung V 
vom Netzknoten Ni zum Netzknoten N 4 auf gebaut werden soli . 
Die entsprechenden Verhaltnisse sind in Fig. 2 wiedergegeben . 

Demgemafi wird zunachst eine Klassif izierung der Verbindungen 
in hochstbitratige und nicht hochstbitratige Verbindungen 
HBR, N-HBR vorgenommen. Das Kriterium daftir, welche Verbin- 
dungen als hochstbitratig anzusehen sind, ist z. B. durch den 
entsprechenden Dienst vorgegeben. Im folgenden werden dann 
die Verbindungsleitungen Ti . . . T n daraufhin untersucht, ob die 
neue Verbindung V untergebracht werden kann. Dabei kommt je 
nach Zugehorigkeit der Verbindung V zu den Klassen HBR, N-HBR 
eine unterschiedliche Absuchstrategie zum Ablauf . 

Generell wird die Absuchstrategie mit der ersten Verbindungs- 
leitung Ti des Verbindungsleitungsbundels TG gestartet und 
endet stets mit der letzten Verbindungsleitung T n fur hochst- 
bitratige Verbindungen nach einem Suchzyklus, fur nicht- 
hochstbitratige Verbindungen nach ein oder zwei Suchzyklen. 

Eine der Klasse HBR zugehorige hochstbitratige Verbindung V 
wird auf einer der Verbindungsleitungen T 1 . . . T n dann angenom- 
men, wenn deren freie Restubertragungskapazitat die Spitzen- 
bitrate der Verbindung V am meisten ubersteigt. Die neue Ver- 
bindung V wird somit in die „gr6ISte LUcke" einsortiert. Wie 
aus Fig 2 ersichtlich, sind somit zwei Kriterien fur die Ein- 
sortierung er f orderlich . Zum einen muii die frei verfugbare 
Restubertragungskapazitat der gerade untersuchten Verbin- 
dungsleitung Ti groiier gleich der Spit zenbitrate der neuen 
Verbindung V sein. Zum anderen muB die freie Restubertra- 
gungskapazitat die Spitzenbitrate der neuen Verbindung V am 
meisten ubersteigen. Hierzu wird eine Variable C r _Letzt_ Op- - 
timum eingefuhrt, in der stets der grofite gerade ermittelte 
Wert eingetragen ist. Fur die hochstbitratigen Verbindungen 
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der Klasse HBR endet demnach die Suche immer nach einem Such- 
zyklus. 

Handelt es sich bei der neuen Verbindung V uin eine nicht- 
hochstbitratige Verbindung, die der Klasse N-HBR zugewiesen 
ist, so wird sie auf einer der Verbindungsleitungen Ti...T R 
dann angenommen, wenn deren freie Resttibertragungskapazi tat 
nach Abzug eines moglichst groJJen Vielfachen der Spitzenbi- 
trate R p (HBR) von hochstbitratigen Verbindungen ( „Sicherstel- 
len der groliten Lucken fiir hochbitratige Verbindungen'') die 
Spitzenbitrate der Verbindung V am wenigstens iibersteigt. Die 
neue Verbindung V wird somit in die „kleinste Liicke nach Ab- 
zug eines groBtmoglichen Reservierungsbudgets fiir Verbindun- 
gen der Klasse HBR" einsortiert. Wie aus Fig. 2 ersichtlich, 
sind somit zwei Kriterien fiir die Einsortierung erf orderlich . 
Zum einen muii der Rest aus Modulo-Division der frei verfiigba- 
ren Restiibertragungskapazitat der gerade untersuchten Verbin- 
dungsleitung T ± durch die Spitzenbitrate von hochstbitratigen 
Verbindungen grofier gleich der Spitzenbitrate der neuen Ver- 
bindung V sein. Zum anderen mufl der Rest aus Modulo-Division 
der freien Restiibertragungskapazitat durch die Spitzenbitrate 
von hochstbitratigen Verbindungen die Spitzenbitrate der neu- 
en Verbindung V am wenigsten ubersteigen. Hierzu wird auch 
hier eine Variable C r _Letzt_Optimum eingefiirt, in der stets 
der kleinste gerade ermittelte Wert eingetragen ist. Bei er- 
folgreicher Suche gemaii den genannten Kriterien endet fiir 
nicht hochstbitratigen Verbindungen der Klasse N-HBR die Su- 
che nach einem Suchzyklus. 

Kann die neue Verbindung V auf keiner der Verbindungsleitun- 
gen einsortiert werden, wird ein zweiter Suchzyklus gestar- 
tet. Die Verbindung V wird dann - ohne Beriicksichtigung eines 
Reservierungsbudgets fur Verbindungen der Klasse HBR - auf 
einer der Verbindungsleitungen Ti . . . T n angenommen, wenn deren 
freie Restiibertragungskapazitat die Spitzenbitrate der Ver- 
bindung am wenigsten ubersteigt. Die neue Verbindung V wird 
somit in die „kleinste Lucke" einsortiert. Wie aus Fig. 2 er- 
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sichtlich, sind somit zwei Kriterien fur die Einsortierung 
erf orderlich. Zum einen mufl die frei verfugbare Restubertra- 
gungskapazitat der gerade untersuchten Verbindungslei tung T ; 
grofler gleich der Spitzenbitrate der neuen Verbindung V sein. 
5 Zum anderen mufi die freie Restiibertragungskapazitat die Spit- 
zenbitrate der neuen Verbindung V am wenigsten ubersteigen. 
Hierzu wird in der Variablen Cr_Letzt_Optimum stets der 
kleinste gerade ermittelte Wert eingetragen. Fur nicht- 
hochstbitratige Verbindungen der Klasse N-HBR endet demnach 
10 die Suche spatestens nach diesem zweiten Suchzyklus. 

Bei vorliegendem Ausf uhrungsbeispiel wurde allgemein von Ver- 
bindungen gesprochen* Hierbei kann es sich urn Verbindungen 
beliebigen Typs handeln. So konnen Verbindungen, die Informa- 
15 tionen nach einem synchronen Transf erverf ahren (STM) ubertra- 
gen, ebenso nach dem er f indungsgemalien Verfahren aufgebaut 
werden, wie Verbindungen, die Inf ormationen nach einem asyn- 
chronen Transf erverf ahren (ATM) ubertragen. 

20 



25 



30 



GR 99 P 1266 




8 

Patentanspruche 

1. Verfahren zum Ermitteln eines Verbindungsweges in einem 
Kommunikationsnetz, mit 

einer Mehrzahl von Verbindungen, die jeweils uber eine weite- 
re Mehrzahl von Verbindungsleitungen (Ti...T n ) zwischen zwei 
benachbarten Netzknoten (N1...N4) geleitet werden, und die 
auf diesen Verbindungsleitungen (Ti...T n ) Obertragungskapazi- 
taten (R P j) reservieren, und mit 

wenigstens einer weiteren Verbindung (V) , die zusatzlich auf 
einer der Verbindungsleitungen (Ti...T n ) untergebracht werden 
soli, indem von einem Absuchealgorithmus ermittelt wird, auf 
welcher der Verbindungsleitungen (Ti...T n ) nach Maftgabe eines 
Annahmekriteriums diese Verbindung (V) noch untergebracht 
werden kann, 

dadurch gekennzeichnet, 

daft eine Klassif izierung der wenigstens einen weiteren Ver- 
bindung (V) in zwei Klassen (HBR, N-HBR) vorgenommen wird, 
daft bei Zugehorigkeit zu einer Klasse (HBR) uberpruft wird, 
ob die frei verfiigbare Restubertragungskapazitat C r (Ti) der 
gerade untersuchten Verbindungsleitung (Ti) grofter gleich der 
Spitzenbitrate der wenigstens einen weiteren Verbindung (V) 
ist und in diesem Fall unter den derart ermittelten Verbin- 
dungsleitungen diejenige ausgewahlt wird, deren freie Rest- 
ubertragungskapazitat die Spitzenbitrate dieser Verbindung 
(V) am meisten iibersteigt, und 

daft bei Zugehorigkeit zu der verbleibenden Klasse (N-HBR) 
uberpruft wird, ob der Rest aus Modulo-Division der frei ver- 
fugbaren Restubertragungskapazitat C r (Ti) der gerade unter- 
suchten Verbindungsleitung (TJ durch die Spitzenbitrate 
(Rp(HBR)) von hochstbitratigen Verbindungen grofter gleich der 
Spitzenbitrate der wenigstens einen weiteren Verbindung (V) 
ist und in diesem Fall unter den derart ermittelten Verbin- 
dungsleitungen diejenige ausgewahlt wird, deren Rest aus Mo- 
dulo-Division der freien Restubertragungskapazitat durch die 
Spitzenbitrate von hochstbitratigen Verbindungen die Spitzen- 
bitrate dieser Verbindung (V) am wenigsten ubersteigt, oder 
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andernfalls ein weiterer Suchzyklus gestartet wird, in dem 
uberpruft wird, ob die frei verfugbare Res tiibertragungskapa- 
zitat (C r (Ti)) der gerade untersuchten Verbindungslei tung 
(Ti) grofler gleich der Spitzenbitrate der wenigstens einen 
5 weiteren Verbindung (V) ist und in diesem Fall unter den der- 
art ermittelten Verbindungsleitungen diejenige ausgewahlt 
wird, deren freie Restlibertragungskapazitat die Spitzenbitra- 
te dieser Verbindung (V) am wenigstens ubersteigt. 



10 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dafl ein Suchzyklus der Absuchstrategie mit der ersten Verbin- 
dungsleitung (Ti) des Verbindungslei tungsbtindels (TG) gestar- 
tet wird, auf alle Verbindungsleitungen (Ti...T n ) angewandt 
15 wird und mit der letzten Verbindungsleitung (T n ) endet . 



20 
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Zusammenf as sung 

Verfahren zum Ermitteln eines Verbindungsweges in einem Kom- 
munikationsnetz zwischen zwei benachbarten Netzknoten. 

5 

Urn eine Verbindung auf einem aus mehreren Verbindungsleitun- 
gen bestehenden Verbindungsleitungsbundel zwischen zwei be- 
nachbarten Netzknoten zuzulassen, ist von einem Absuchalgo- 
rithmus zu ermitteln, auf welcher der Verbindungsleitungen 

10 diese Verbindung noch untergebracht werden kann. Hierzu wird 
zunachst eine Klassif izierung dieser neuen Verbindung vorge- 
nommen, nach deren Maftgabe unterschiedliche Suchzyklen zum 
Ablauf gelangen, mit denen eine Verbindungsleitung mit genii- 
gend freier Restubertragungskapazitat ermittelt wird, Bei er- 

15 folgloser Suche ist die Verbindung abzuweisen. 



Fig 1 



• 

1/3 



FIG1 



2/3 



FIG2A 



Neue Verbindung V 
letzt-Optimum:=0 



HBR 



R PV =Rp(HBR) 




N-HBR 



R PV <Rp(HBR) 



CrJetzt_Optimum :=0 
Erste Verbindungsleitung i:=1 




C r _letzt_Optimum: = C s + 1 
Erste Verbindungsleitung i:=1 



Nein 



letzt_Optimum := i 
C r _letzt_Optimum :=Cflj 



i:=i + 1 




Nein 



Nein 



i:=i+1 




letzt_Optimum := i 
C r _letzt_Optimum :=C r (Tj) 



Nein 



Nein 



Nein 



Verbindung V annehmen 
auf Verbindungsleitung 
i := letzt_Optimum 

C r (Tj) := C r (Ti)-R PV 





Verbindung V 
abweisen 



Verbindung V annehmen 
auf Verbindungsleitung 
i := letzt_Optimum 
C r (Tj):=C r (Tj)-R PV 



3/3 



FIG 2B 



® 



Erste Verbindungsleitung 
i:=1 



Nein 



i:=i+1 




letzt_Optimum := i 
CJettOptimum :=Cr(Tj) 



Nein 



Nein 




Verbindung V 
abweisen 



Verbindung V annehmen 
auf Verbindungsleitung 
i := letzt_Optimum 

C r (Tj):=C r (Tj)-Rp V 
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tri^^KUNGEN ZU FORMBLATT PCT/ISA/^^ 



Diese Anmerkungen sollen grundlegende Hinweise zur Einreichung von Anderungen gem a (3 Artikel 1 9 geben. Diesen Anmerkungen 
liegen die Erfordernisse des Vert rags Ober die intemationaJe Zusammenarbeit auf dem Gebiet des Patentwesens (PCT), der AusfOhrungs- 
ordnung und der Verwattungsrichtiinien zu dieaem Vertrag zugrunde. Bei Abweichungen zwtachen diesen Anmerkungen und 
obengenannten Texten eind tetztere maBgebend. Nahere Etnzetherten sind dem PCT-Leitfaden fur AnmeJder, einer Veroffenttichung der 
WIPO, zu entnehmen. 

Die in dies en Anmerkungen verwendeten Begriffe •Artikel*, "RegeC und "AbschnrtT beziehen sich jeweils auf die Bestimmungen des 
PCT-Vertrags, der PCT-AusfOhrungsordnung bzw. der PCT-verwaJtungsrichtlinien. 

HINWEISE ZU ANDERUNGEN GEMASS ARTIKEL 19 



Nach Erhalt des intemationaien Recherchenberichts hat der Anmelder die Mdglichkeit, einmaJ die AnsprOohe der tntemationaJen 
Anmeldung zu an dem. Ea rst jedoch zu betonen, daB, da alio Teile der intemationaien Anmeldung (AnsprOche, Beschreibung und 
Zeichnunaen) wan rend des intemationaien vorlaufigen PrOfungsverfahrens geandert warden kdnnen, normaJerwerse keine Notwendigkeit 
besteht, Anderungen der Anspruche nach Artikel 1 9 einzureichen, auBer wenn der Anmetder z.B. zum Zwecke eines vorlaufigen 
Schutzes die Veroffentlichung dieser Anspruche wunscht oder ein anderer Grund tOr eine An de rung der AnsprOche vor ihrer intemationa- 
ien Verdffentlichung voriiegt. Werterhin tat zu beachten, daB ein vodaufiger Schutz nur in einigen St a at en erhaJtlich iot. 



Welche Telle der Intemationaien Anmeldung kdnnen geandert warden? 

Im Rahmen von Artikel 19 kdnnen nur die Anspruche geandert werden. 

In der intemationaien Phase kdnnen die AnsprOche auch nach Artikel 34 vor der mit der intemationaien vorlaufigen Prufung beauf- 
tragten Be horde geandert (oder nochmals geandert) werden. Die Beschreibung und cSe Zeichnungen kdnnen nur nach Artikel 34 
vor der mit der intemationaien vorlaufigen Prufung beauftragten Behdrde geandert werden. 

Beim Eintritt in die nationaJe Phase kdnnen aJle Teile der intemationaien Anmeldung nach Artikel 28 oder gegebenenfaJIs Artikel 
41 geandert werden. 



Bis wenn slnd Anderungen einzureichen? 

tnnechaJb von zwei Monaten ab der Ubermrttlung des intemationaien Recherchenbenchts oder innerhalb von sechzehn Monaten ab 
dem Prioritatsdatum, je nach dem, weiche Frist spater ablauft. Die Anderungen gotten jedoch als rechtzeitig eingereicht, wenn sie 
dem Intemationaien BOro nach Abiauf der maBgebenden Frist, aber noch vor AbschluB der technischen Vorberertungen fflr die 
intemationaJe verdffentlichung (Regel 46.1) zugehen 



Wo slnd die Anderungen nlcht einzureichen? 

Die Anderungen kdnnen nur beim Intemationaien Buro, nicht aber beim Anmeldeamt oder der Intemationaien Recherchenbehdrde 
eingereicht werden (Regel 46.2). 

Fails ein Ant rag auf Internationale voriaufige Prufung eingereicht wurde/wird, siehe unten. 



In weicher Form kdnnen Anderungen erfolgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer Anspruche, durch HinzufOgung eines oder mebrerer 
neuer AnsprOche oder durch Anderung des Wortiauts eines oder mehrerer Anspruche in der eingereicht en Fassung. 

FQr jedes Anspruchsblatt, das sich aufgrund einer oder mehrerer Anderungen von dem ursprunglich eingereichten Blatt 
unterscheidet, ist ein ErsatzWatt einzureichen. 

AJle Anspruche, die auf einem Ersatzblatt erscheinen, sind mit arabiachen Ziffem zu numeheren. Wind ein Anspruch gestnchen si 
brauchen, die anderen AnsprOche nicht neu numeriert zu werden. Im Fall einer Neunumerierung sind die AnsprOche forttaufend z 
numerieren (VerwaJtungsriohtlinien, Abschnitt 205 b)). 

Die Anderungen slnd In dec Sprache abzufassen, In der dleintematlonale Anmeldung veroffentlicht wird. 



Welche Untertagen sind den Anderungen beizufOgen? 
Beglettschreiben (Abschnitt 205 b)): 

Die Anderungen sind mit einem Beglertschreiben einzureichen. 

Das Beglertschreiben wird nicht zusammen mit der intemationaien Anmeldung und den geandert en Anspruch en veroffentlicht Es 
ist ntcht zu verwechseln mit der "ErWarung nach Artikel 1 9(1 )• (siehe unten, 'Erklarung nach Artikel 1 9 (1 )*). 

Das Beglertschreiben 1st nach Wahl des Anmefders In en g Use her oder franzoalscher Sprache abzufassen. Bei engllschspra- 
chlgen Intemationaien Anmeldungen ist das Beglettschreiben aber ebenfails In engllscher, bei franzdslschsprachlaen Inter- 
natlonalen Anmeidungen in franzdsischer Sprache abzufassen. 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 1 ) (Januar 1 994) 

BNSDOCID: <XSISA220NODEP4_I_> 



ANMERK^^N ZU FORMBLATT PCT/ IS A/220 (F<^^zung) 



lm Begleitschreiben sind die Unterschiede zwischen den AnsprOchen in cter eingereichten Fassung und den geanderten AnsprOchen 
anzugeben. So tat insbesondere zu jedem Anspruch in der irrtemalionalen Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen AnsprOchen kdnnen zusammengefaBt werden), ob 

i) der Anspruch unverandert ist; 

ti) der Anspruch gestrichen worden ist; 

iii) der Anspruch neu ist; 

iv) der Anspruch einen oder mehrere AnsprOche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung eines Anspnjchs in der eingereichten Fassung zurOokzufuhren ist. 



lm folgenden aJnd Belspiele angegeben, wie Anderungen lm Begleitachreiben zu eriautern slnd: 

1. [Wenn anstetle von ursprOnglich 46 AnsprOchen nach der An de rung einiger AnsprOche 51 AnsprOche existieren): 

"Die AnsprOche 1 bis 29, 31 , 32, 34, 35, 37 bis 48 werden durch geanderte AnsprOche gleicher Numeherung ersetzt; AnsprOche 
30, 33 und 36 unverandert; neue AnsprOche 49 bis 51 hinzugefOgt." 

2. [Wenn anstetle von ursprOnglich 1 5 AnsprOchen nach der An de rung alter AnsprOche 1 1 AnsprOche existieren): 
"Geanderte AnsprOche 1 bis 1 1 treten an die Stelle der AnsprOche 1 bis 1 5." 

3. [Wenn ursprOnglich 14 AnsprOche existierten und die Anderungen darin bestehen, da 3 einige AnsprOche gestrichen werden und 
neue AnsprOche hinzugefOgt werden]: 

AnsprOche 1 bis 6 und 14 unverandert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 1 7 hinzugefOgt. "Oder" An- 
sprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 17 hinzugefOgt; alle Obhgen AnsprOche unverandert" 

4. [Wenn vers c hied en e Art en von Anderungen durchgefOhrt werden]: 

"AnsprOche 1 -10 unverandert; AnsprOche 1 1 bis 13, 18 und 19 gestrichen; AnsprOche 14, 15 und 16 durch geAnderten An- 
spruch 14 ersetzt; Anspruch 1 7 in geanderte AnsprOche 15, 16 und 1 7 unterteilt; neue AnsprOche 20 und 21 hinzugefOgt." 



"Erklarung nach Artlkel 19(1)" (Reg ©I 46.4) 

Den Anderungen kann eine ErWarurtg beigefOgt werden, mit der die Anderungen erlautert und ihre Auswirkungen auf die 
Be8chreibung und die Zeichnungen dargelegt werden (die nicht nach Artikel 1 9 (1) geandert werden kdnnen). 

Die Erklarung wird zusammen mit der intemationaJen Anmeldung und den geanderten AnsprOchen veroffentlicht. 
Sle Ist In der Sprache abzufassen, In der die interrurtionaJen Anmeldung veroffentlicht wird. 

Sie mu3 kurz gehaiten sein und dan 4 , wenn in engirscher Sprache abgefaftt oder ins Engtische Obersetzt, nicht mehr als 500 
Worter umf assen 

Die Erklarung ist nicht zu verwechseln mit dem Begleftschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geanderten AnsprOchen hinweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Oberschrift als solche zu kennzeichnen, vorzugsweise mit den Worten "Erklarung nach Artikel 19 (1)*. 

Die Erklarung darf keine herabeetzenden Au Rerun gen Ober den inter nationalen Recherchenbericht oder die Bedeutung von in dem 
Bericht angefOhrten Veroffentlichungen enthaiten. Sie darf auf im intemationaJen Recherchenbericht angefQhrte Veroffentlichun- 
gen, die sich auf einen bestimmten Anspruch beziehen, nur im Z us am men hang mit einer Andenjng dieses Anspruchs Bezug 
n eh men. 



Auswirkungen eines bererts gesteilten Antrags auf Intematlonatovoriauflg© PrOfung 

Ist zum Zeitpunkt der Einreichung von Anderungen nach Artikel 19 be re its ein Ant rag auf Internationale vorlaufige PrOfung 
gestellt worden, so sollte der Anmelder in sein em Inter esse gleichzeitig mit der Einreichung der Anderungen beim Internal ion alen 
BOro auch eine Kopie der Anderungen bei der mit der intemationalen vorlaufigen PrOfung beauftragen Behorde einreichen (siehe 
Regel 62.2 a), erster Satz). 



Auswirkungen von Anderungen hlnslchttich der Obersetzung derintematlonalen Anmeldung beim Eintritt In die 
Rationale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eintritt in die nation ale Phase mdglicherweise an start oder zusaizlich zu der Ober- 
setzung der AnsprOche in der eingereichten Fassung eine Obersetzung der nach Artikel 19 geanderten AnsprOche an die 
bestimmten/ausgewahtten Amter zu Qbermitteln ist. 

N&here Einzelheiten Ober die Erfordemisse jedes bestimmten/ausgewahften Amts sind Band II dea PCT-Leitfadens fur Anmelder 
zu entnehmen. 



Anmerkungen zu Formblatt PCT7ISA/220 (Blatt 2) (Januar 1994) 



BNSDOCID: <XSISA220NODEP4_I_> 



VERTRACyiBER DIE INTERNATIONALE ZU 
DEM GEBIET DES PATEN 

PCT 



ZUflMAI 
ITV^^ 



MENARBEIT 
NS 



INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regefn 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

99P1266P 


WEVTERES siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/00315 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

02/02/2000 


(Fruhestes) Prioritatsdatum (Tag/Monai/Jahr) 

24/02/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser irrtemationale Recherchenbericht wurde von der Internationalen Recherchenbehdrde erstelrt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser irrtemationale Recherchenbericht umfal3t insgesamt _4 Blatter. 

[X| Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unteriagen zum Stand der Technik bei. 



1 . Grundlage des Berlchts 

a. 



Hinsichtlich der Sprache ist die intemationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



□ 



2. 
3. 



Die intemationale Recherche ist auf der Grundlage einer bei der Behdrde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotld- und/ ode r Amlnosauresequenz ist die intemationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computeriesbarer Form eingereicht worden ist. 
bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 
bei der Behorde nachtraglich in computeriesbarer Form eingereicht worden ist. 

Die Erklarung, da!3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daB die in computeriesbarer Form erfafMen Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestlmmte Anspruche ha ben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
Mangel nde Einhettllchkeft der Erflndung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



4. Hinsichtlich der Bezelchnung der Erflndung 

pT| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

| | wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
| X | Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentiichen: Abb. Nr. ] 



|X| wie vom Anmelder vorgeschlagen Q keine der Abb. 

| | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
| | weil diese Abbildung die Erfindung besser kennzeichnet. 
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INTERNATJ 



Feld III 



ALER RECHERCHENBERICHT 




Internationales Aktenzeichen 

PCT/DE 00/00315 



WORT LA UT DER ZUSAMMENFASSUNG (Fortsetzung von Punkt 5 auf Blatt 1) 



Urn eine Verbindung auf einem aus mehreren Verbindungsleitungen bestehenden 
Verbindungsleitungsbundel (T G ) zwischen zwei benachbarten Netzknoten (N N ) 
zuzulassen, ist von einem Absuchalgorithmus zu ermitteln, auf welcher' de*r 

Verbindungsleitungen (T, T n ) diese Verbindung noch untergebracht werden kann 

Hierzu wird zunachst eine Klassifizierung dieser neuen Verbindung vorgenommen nach 
deren MaBgabe unterschiedliche Suchzyklen zum Ablauf gelangen, mit denen eine 
Verbmdungsleitung mit genugend freier RestGbertragungskapazitat ermittelt wird Bei 
erfolgioser Suche ist die Verbindung abzuweisen. 



Formblatt PCT/ISA/210 (Fortsetzung von Blatt 1 (2))(Juli 1998) 



BNSOOCID: <XSSA274O7810MA_l_> 



INTERNATIONALER RECHERCHENBERICHT 



A. KLASSIFIZIERU NG DES ANMELDUNGSGEGENSTANDES 

IPK 7 H04Q11/04 H04L12/56 



Nach der International en PatentWassifikation (IPK) oder nach der national en Klassifikation und der IPK 



mi 



l^e rnatlonalfta Aktenzelchen 

f/DE 00/00315 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und KJassrfikationssymbole ) 

IPK 7 H04Q 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffentlichungen, soweit diese unter die recherchierten Qebiete fallen 



Wahrend der interna tionalen Recherche konsuttierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTUCH ANGESEHENE UNTER LAG EN 



Kategorie* Bezeichnung der Veroffentlichung. soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



EP 0 523 276 A (SIEMENS AG) 

20. Januar 1993 (1993-01-20) 

Zusammenf assung 

Spalte 2, Zeile 15 - Zeile 29 

Spalte 6, Zeile 38 -Spalte 9, Zeile 14 

Spalte 11, Zeile 22 - Zeile 40 

Spalte 12, Zeile 19 - Zeile 50 

-/-- 



1,2 



Weitere Veroffentlichungen stnd der Fortsetzung von Feld C zu 
entnehmen 



ID 



Siehe Anhang Patentfamilie 



* Besondere Kategorien von angegebenen Veroffentlichungen 

'A" Veroffentlichung. die den ailgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am Oder nach dem intemationalen 
An melded a turn veroffentiicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu I ass en, oder durch die das Verdffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die a us einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

'O' Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 

'P" Veroffentlichung, die vor dem intemationalen Anmeidedatum, aber nach 
dem bean sp rue h ten Prioritatsdatum veroffentiicht worden ist 



"T" Spatere Veroffentlichung. die nach dem intemationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentiicht worden ist und mit der 
Anmeldung nicht kollidiert, sondem nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein auf grund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

"&' Veroffentlichung. die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 



26. Mai 2000 



Absendedatum des intemationalen Recherchenberichts 



27/06/2000 



Name und Postanschrift der Intemationalen Recherchenbehdrde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL -2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 34O-3016 



Bevollmachtigter Bediensteter 



von der Straten, G 
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INTERNATIONALER RECHERCHENBERICHT 



C.<Forteetzung) ALS WESEWTUCH ANGESEHENE UNTERLAGEN 



I Jjjtorru 



latJonales Aktonzetehen 

/DE 00/00315 



Kategorie" Bezetchnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Tette 



Betr. Anspruch Nr. 



LOTHAR KRATZSCHNER, REINHARD SCHELLER: 
"Probability of Loss of Data Traffic with 
Different Bit Rates Hunting One Common 
PCM-Channel ■ 

INTERNATIONAL TELETRAFFIC CONGRESS, 1976, 
Seiten 525.1-525.8, XP000909607 
in der Anmeldung erwahnt 
Zusammenfassung 

Abschnitte 1 "Introduction", 2.2.1 "Class 
Limitation Method", 2.2.2 "Sum Limitation 
Method", 3.1.1 "Sequential Hunting" und 
3.1.2 "Gap Hunting" 

EP 0 790 726 A (LUCENT TECHNOLOGIES INC) 

20. August 1997 (1997-08-20) 

Zusammenfassung 

Seite 3, Zeile 19 - Zeile 38 



1,2 



1,2 
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INTERNAT10NALER RECHERCHENBERICHT 

Angaben zu Veroft entiichungen j^j^^i r seiben Patentfamilte gehdren 



lm Recherchenbericht 
angefuhrtes Patentdokument 



I 



Datum der 
Verdffentlichung 



IntgrnatU 

m 



ttonales Aktenzeichen 

DE 00/00315 



Mitglied(er) der 
Patentfamilie 



Datum der 
Verdffentlichung 



EP 0523276 



20-01-1993 



AT 
CA 
DE 
JP 
US 



136410 T 
2074122 A 
59107658 D 
5199253 A 
5436894 A 



15-04-1996 
20-01-1993 
09-05-1996 
06-08-1993 
25-07-1995 



EP 0790726 



20-08-1997 



US 
CA 
JP 



5781624 A 
2197585 A 
10028141 A 



14-07-1998 
17-08-1997 
27-01-1998 



Formblatt PCT/ISA/210 {Anhang Patenttamilie)(JuIi 1992) 



INTERNATIOi X SEARCH REPORT 



Inta onal Apptlcatton No 

PCT/DE 00/00315 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04Q11/04 H04L12/56 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04Q 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 523 276 A (SIEMENS AG) 
20 January 1993 (1993-01-20) 
abstract 

column 2, line 15 - line 29 
column 6, line 38 -column 9, line 14 
column 11, line 22 - line 40 
column 12, line 19 - line 50 



7- 



1,2 



DO 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



° Special categories of cited documents : 

•A" document defining the general state of the art which is not 
considered to be of particular relevance 

*E" earlier document but published on or after the international 
filing date 

V document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O* document referring to an oral disclosure, use. exhibition or 
other means 

•P* document published prior to the international filing date but 
later than the priority date claimed 



T* later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art 

*&" document member of the same patent family 



Date of the actual completion of the irtternational search 

26 May 2000 


Date of mailing of the internationa] search report 

27/06/2000 


Name and mailing address of the ISA 

European Patent Office, P.B. 581 8 Patenttaan 2 
NL-2280 HVRijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nt. 
Fax: (+31-70) 340-O016 


Authorized officer 

von der Straten, 6 



Intoi onaf Application No 

PCT/DE 00/00315 



C.(Contfnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document with indication.where appropriate, of the relevant passages 



Relevant to daim No. 



LOTHAR KRATZSCHNER, REINHARD SCHELLER: 
"Probability of Loss of Data Traffic with 
Different Bit Rates Hunting One Common 
PCM-Channel " 

INTERNATIONAL TELETRAFFIC CONGRESS ,1976, 
pages 525.1-525.8, XP000909607 
cited in the application 
abstract 

Abschnitte 1 "Introduction", 2.2.1 "Class 
Limitation Method", 2.2.2 "Sum Limitation 
Method", 3.1.1 "Sequential Hunting" und 
3.1.2 "Gap Hunting" 

EP 0 790 726 A (LUCENT TECHNOLOGIES INC) 

20 August 1997 (1997-08-20) 

abstract 

page 3, line 19 - line 38 



1,2 



U2 
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INTERN Al k AL SEARCH REPORT 

information on patent family members 



Inte onal Application No 

PCT/DE 00/00315 



Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


EP 0523276 A 


20-01-1993 


AT 


136410 T 


15-04-1996 






CA 


2074122 A 


20-01-1993 






DE 


59107658 D 


09-05-1996 






JP 


5199253 A 


06-08-1993 






US 


5436894 A 


25-07-1995 



EP 0790726 A 20-08-1997 US 5781624 A 14-07-1998 

CA 2197585 A 17-08-1997 
JP 10028141 A 27-01-1998 



